Lloyd Shapley and chess with imperfect information
نویسندگان
چکیده
منابع مشابه
Lloyd Shapley ’ s Matching and Game Theory ∗
This is a survey of Lloyd Shapley’s contributions to matching theory and game theory in general, starting with the work that inspired the Swedish Academy to award Shapley and Roth the 2012 Nobel Memorial Prize in Economic Sciences.
متن کاملThe Shapley value Essays in honor of Lloyd
Shapley's combinatorial representation of the Shapley value is embodiedin a formula that gives each player his expected marginal contribution tothe set of players that precede him, where the expectation is taken withrespect to the uniform distribution over the set of all orders of the players.We obtain alternative combinatorial representations that are based onallocating to ...
متن کاملIs Shapley Cost Sharing Optimal ? ∗ ( For the special issue in honor of Lloyd Shapley )
A general approach to the design of budget-balanced cost-sharing mechanisms is to use the Shapley value, applied to the given cost function, to define payments from the players to the mechanism. Is the corresponding Shapley value mechanism “optimal” in some sense? We consider the objective of minimizing worst-case inefficiency subject to a revenue constraint, and prove results in three differen...
متن کاملNavigability with Imperfect Information
The article studies navigability of an autonomous agent in a maze where some rooms may be indistinguishable. In a previous work the authors have shown that the properties of navigability in such a setting depend on whether an agent has perfect recall. Navigability by an agent with perfect recall is a transitive relation and without is not transitive. This article introduces a notion of restrict...
متن کاملGames with Imperfect Information
An information set in a game tree is a set of nodes from which the rules of the game require that the same alternative (i.e., move) be selected. Thus the nodes an information set are indistinguishable to the player moving from that set, thereby reflecting imperfect information, that is, information hidden from that player. Information sets arise naturally in (for example) card gaines like poker...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Games and Economic Behavior
سال: 2018
ISSN: 0899-8256
DOI: 10.1016/j.geb.2017.12.003